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What is claimed is: 

1 1 . A scheduling method for implementing Quality-of-Service 

2 (QoS) scheduling for a plurality of flows with a cached status array and a 

3 plurality of calendars for scheduling said flows, said scheduling method 

4 comprising the steps of: 

5 storing an active flow indicator for each calendar entry in a calendar 

6 status array (CSA); 

7 storing a subset of said active flow indicators from said calendar 

8 status array (CSA) in a cache; and 

9 updating calendar status array (CSA) based upon a predefined 
10 calendar range and resolution; and 

1 -i utilizing said subset of said active flow indicators to determine a flow 

12 of a calendar for servicing . 

1 2. A scheduling method for implementing Quality-of-Service 

2 (QoS) scheduling for a plurality of flows with a cached status array as recited 

3 in claim 1 wherein the step of storing said active flow indicator for each 

4 calendar entry in said calendar status array (CSA) includes the step of 

5 storing one bit for each calendar entry in said calendar status array (CSA). 

1 3. A scheduling method for implementing Quality-of-Service 

2 (QoS) scheduling for a plurality of flows with a cached status array as recited 

3 in claim 1 wherein the step of storing said active flow indicator for each 

4 calendar entry in said calendar status array (CSA) includes the step of 

5 storing said active flow indicator for each weighted fair queue (WFQ) ring 

6 entry in a calendar status array (CSA). 
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1 4. A scheduling method for implementing Quality-of-Service 

2 (QoS) scheduling for a plurality of flows with a cached status array as recited 

3 in claim 1 wherein said cache includes a predefined number of bits for 

4 storing said cache copy subset for each of the calendars and wherein the 

5 step of storing said subset of said active flow indicators from said calendar 

6 status array (CSA) in a cache includes the step of utilizing a current pointer 

7 (CP) to a calendar entry and loading said subset of said active flow 

8 indicators from said calendar status array (CSA) starting at said current 

9 pointer (CP) CSA entry and increasing through said predefined number of 
10 CSA entries equal to said predefined number of bits. 

1 5. A scheduling method for implementing Quality-of-Service 

2 (QoS) scheduling for a plurality of flows with a cached status array as recited 

3 in claim 4 wherein the step of loading said subset of said active flow 

4 indicators from said calendar status array (CSA) includes the step of using 

5 said current pointer (CP) to determine one of plurality of addressed portions 

6 of said calendar status array (CSA) to be accessed. 

1 6. A scheduling method for implementing Quality-of-Service 

2 (QoS) scheduling for a plurality of flows with a cached status array as recited 

3 in claim 5 wherein said predefined number of bits for storing said subset for 

4 each of the calendars is thirty-two bits and wherein said calendar status 

5 array (CSA) includes four addressed portions of one hundred twenty-eight 

6 bits of said calendar status array (CSA), each said addressed portion 

7 accessible in one cycle. 

1 7. A scheduling method for implementing Quality-of-Service 

2 (QoS) scheduling for a plurality of flows with a cached status array as recited 

3 in claim 1 wherein the step of storing said active flow indicator for each 

4 calendar entry in said calendar status array (CSA) includes the step for each 

5 of said plurality of calendars of storing said active flow indicator for each 

6 calendar entry in said calendar status array (CSA). 
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8. A scheduling method for implementing Quality-of-Service 
(QoS) scheduling for a plurality of flows with a cached status array as recited 
in claim 7 wherein said plurality of calendars include a low latency service 
(LLS) calendar, a normal latency service (NLS) calendar, and a peak 
bandwidth service (PBS) calendar and includes the step segmenting each of 
said plurality of calendars into epochs (0:p), where epoch 0 has a highest 
resolution and a lowest range; and epoch 1 through epoch p have a range of 
n(p) times a range of epoch 0; and epoch 1 through epoch p have a 
resolution of 1/n**p times a resolution of epoch 0, where n is a scaling factor. 

9. A scheduling method for implementing Quality-of-Service 
(QoS) scheduling for a plurality of flows with a cached status array as recited 
in claim 8 wherein the step of updating said calendar status array (CSA) 
based upon a predefined calendar range and resolution includes the step of 
updating said calendar status array (CSA) based upon said predefined 
calendar range and resolution of said epoch 0 through said epoch p. 

1 0. A scheduling method for implementing Quality-of-Service 
(QoS) scheduling for a plurality of flows with a cached status array as recited 
in claim 8 wherein the step of updating said calendar status array (CSA) 
based upon said predefined calendar range and resolution of said epoch 0 
through said epoch p for said low latency service (LLS) calendar, said 
normal latency service (NLS) calendar, and said peak bandwidth service 
(PBS) calendar. 

11. A scheduling method for implementing Quality-of-Service 
(QoS) scheduling for a plurality of flows with a cached status array as recited 
in claim 1 includes the step of utilizing said subset of said active flow 
indicators for incrementing a current pointer (CP) by an identified number of 
positions up to a current time (CT) value, said identified number of positions 
equal to a variable number of inactive flow indicators up to said current time 
(CT) value and said identified number of positions having a maximum value 
equal to a number of entries in said cache. 
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1 2. A QoS scheduler for implementing Quality-of-Service (QoS) 
scheduling for a plurality of flows comprising: 
a queue manager; 

a plurality of calendars coupled to said queue manager for scheduling 
said flows, 

a calendar status array (CSA) coupled to said plurality of calendars 
for storing an active flow indicator for each calendar entry for each of said 
plurality of calendars; 

a cache coupled to calendar status array (CSA) for storing a cache 
copy subset of said active flow indicators from said calendar status array 
(CSA); and 

a calendar updating algorithm for updating calendar status array 
(CSA) based upon a predefined calendar range and resolution; and 

said queue manager for utilizing said cache copy subset of said active 
flow indicators to determine a flow of a calendar for servicing. 

1 3. A QoS scheduler for implementing Quality-of-Service (QoS) 
scheduling for a plurality of flows as recited in claim 12 wherein plurality of 
calendars include a low latency service (LLS) calendar, a normal latency 
service (NLS) calendar, and a peak bandwidth service (PBS) calendar. 

14. A QoS scheduler for implementing Quality-of-Service (QoS) 
scheduling for a plurality of flows as recited in claim 12 wherein said 
calendar updating algorithm for updating calendar status array (CSA) based 
upon a predefined calendar range and resolution includes segmenting each 
of said plurality of calendars into epochs (0:p), where epoch 0 has a highest 
resolution and a lowest range; and epoch 1 through epoch p have a range of 
n(p) times a range of epoch 0; and epoch 1 through epoch p have a 
resolution of 1/n**p times a resolution of epoch 0, where n is a scaling factor. 

1 5. A QoS scheduler for implementing Quality-of-Service (QoS) 
scheduling for a plurality of flows as recited in claim 14 wherein said 
calendar updating algorithm for updating calendar status array (CSA) based 
upon a predefined calendar range and resolution is based upon a priority of 
said low latency service (LLS) calendar, said normal latency service (NLS) 
calendar, and said peak bandwidth service (PBS) calendar and a number of 
said epoch. 
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1 6. A QoS scheduler for implementing Quality-of-Service (QoS) 
scheduling for a plurality of flows as recited in claim 14 wherein said 
calendar updating algorithm for updating calendar status array (CSA) based 
upon a predefined calendar range and resolution accesses said calendar 
status array (CSA) by an ascending order said epoch for each of said 
calendars in an order of said low latency service (LLS) calendar, said normal 
latency service (NLS) calendar, and said peak bandwidth service (PBS) 
calendar. 

17. A QoS scheduler for implementing Quality-of-Service (QoS) 
scheduling for a plurality of flows as recited in claim 14 includes a current 
pointer (CP) to determine one of a plurality of addressed portions of said 
calendar status array (CSA) to be accessed in a system cycle. 

1 8. A QoS scheduler for implementing Quality-of-Service (QoS) 
scheduling for a plurality of flows as recited in claim 14 includes current 
pointer (CP) incrementing means utilizing said cache copy subset of said 
active flow indicators for incrementing a current pointer (CP) by an identified 
number of positions up to a current time (CT) value, said identified number of 
positions equal to a variable number of inactive flow indicators up to said 
current time (CT) value and said identified number of positions having a 
maximum value equal to a number of entries in said cache. 
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1 19. A computer program product for implementing Quality-of- 

2 Service (QoS) scheduling of a plurality of flows with a cached status array 

3 and a plurality of calendars for scheduling said flows in a scheduler, said 

4 computer program product including a plurality of computer executable 

5 instructions stored on a computer readable medium, wherein said 

6 instructions, when executed by said scheduler, cause said scheduler to 

7 perform the steps of: 

8 storing an active flow indicator for each calendar entry for each of said 

9 plurality of calendars in a calendar status array (CSA); 

10 storing a subset of said active flow indicators from said calendar 

1 1 status array (CSA) for each of said plurality of calendars in a cache; and 

12 updating calendar status array (CSA) based upon a predefined 

H 1 3 calendar range and resolution for each of said plurality of calendars; and 

14 utilizing said subset of said active flow indicators for each of said 

q 1 5 plurality of calendars to determine a flow of a calendar for servicing . 

1« 1 20. A computer program product for implementing Quality-of- 

D 2 Service (QoS) scheduling of a plurality of flows with a cached status array 

5 3 and a plurality of calendars for scheduling said flows in a scheduler as 

fT 4 recited in claim 19 wherein said instructions, when executed by said 

q 5 scheduler, cause said scheduler to perform the steps of utilizing said subset 

H- 6 of said active flow indicators for incrementing a current pointer (CP) by an 

r: 7 identified number of positions up to a current time (CT) value, said identified 

8 number of positions equal to a variable number of inactive flow indicators up 

9 to said current time (CT) value and said identified number of positions having 

1 0 a maximum value equal to a number of entries in said cache. 
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